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Abstract. Let F n denote the free group generated by n letters. The purpose 
of this article is to show that Hol(i<2), the holomorph of the free group on two 
generators, is linear. Consequently, any split group extension G = Fi X H for 
which H is linear has the property that G is linear. This result gives a large 
linear subgroup of Aut(i<3). A second application is that the mapping class 
group for genus one surfaces with two punctures is linear. 



1. Introduction and Preliminaries 

The purpose of this paper is to consider whether certain families of discrete 
groups given by natural semi-direct products are linear. The holomorph of a group 
G, Hol(G), is the universal split extension of G: 

1 ^ G ^ Hol(G) ^ Aut(G) -» 1, 

where Aut(G) acts on G in the obvious way. Furthermore, the symbol H xG denotes 
the semi-direct product given by the split extension 

1 -> G -> GxiH ^ H -> 1 

with the precise action of H on G suppressed. The group Hol(G) is universal in the 
sense that any semi-direct product GyiH is given by the pullback obtained from a 
homomorphism H — > Aut(G). 

Recall that a group G is called linear if it admits a faithful, finite dimensional 
representation in Gl(m,k) for a field k of characteristic zero. 

The main results here addresses a special case of the following general question 
stated in [4]: 

Question 1. Let T and it be linear groups. Let 

1 -> T -> G -> 7r 1 
be a split extension. Give conditions which imply that G is linear. 

It should be noted that the answer is not always positive with a basic example 
given by Formanek and Procesi's "poison group" ([8]). Many geometrically interest- 
ing groups fit into the scheme given above. More specifically, examples are given by 
pure braid groups (and thus braid groups), McCool subgroups of Aut(F„), certain 
fundamental groups of complements of hyperplane arrangements, certain mapping 
class groups, just to mention a few. 

Our main interest in the above problem is when the normal subgroup T is a linear 
group and n is Aut(r). When G = F n , n > 2, the free group on n generators, then 
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Hol(F„) is not linear because it contains Aut(F n ) which is not linear ([8]). The 
main result in this paper is that Hol(i<2) is linear. 

Theorem (Main Theorem). The group Hol(F 2 ) is linear. 

The method of proof is to show that Holf^) contains a finite index subgroup 7r 
which is linear. That is done by exhibiting explicit maps from 7r to a product of 
two groups such that (i) each of the two groups is linear as subgroups of Aut(F 2 ) 
and (ii) the product map is an embedding, thus showing that 7r is linear. Since 
linearity is preserved under finite extensions, Yio\{F 2 ) is linear. In addition, the 
main Theorem has the following consequence. 

Corollary 1.1. Let n be a linear group. Then the semidirect product F 2 xnr is 
linear. In particular, any group extension G given by 

\->F 2 ^G^7L^\ 

is linear. 

A second corollary implies that certain mapping class groups are linear. Let T 
denote the torus S 1 x S 1 . Let denote that mapping class group for genus one 
surfaces with k punctured points. The linearity of the case of T\ is given by the 
fact that this group is <SX(2,Z). 

Corollary 1.2. The group is linear. 

Moreover, in [B], it was shown that Hol(.F 2 ) is a subgroup of Aut(i<3). Thus the 
Main Theorem implies that Ho\(F 2 ) is a large, natural, linear subgroup of Aut(-Fs). 
That is a partial answer to a more general question. 

Question 2. Find large linear subgroups of Aut{F n ), n > 3. 

The methods here do not generalize for n > 3 as Aut(F 3 ), and thus Aut(F n ), 
n > 3, are not linear by Formanek and Procesi [8]. Nonetheless, they suggest a 
possible extension for n = 4. 

Conjecture 1. The group G defined by the natural extension 

1 -> F 3 -> G -> Hol(F 2 ) -> 1. 

with the natural action of Hol(F2) on F3, is linear. 

A positive answer to Conjecture Q] has an interesting consequence. Let M n be 
the McCool subgroup of Aut(F„) i.e. the subgroup generated by basis-conjugation 
automorphisms [13] • Let M+ be the upper-triangular McCool subgroup as defined 
in section [5] below or in [S] . An easy calculation shows that 

M+ = P 3 = F 2 xZ < Hol(F 2 ). 

Also, in [5 , it was shown that there is a split exact sequence for all n: 

1 -> F n _! -> M+ -> Af+_! - 1. 

Combining all the above, we see that a positive answer to Conjecture [1] implies the 
linearity of M^. 

Notice that Hol(F2) fits into a split exact sequence: 

1 -> F 2 -> Hol(F 2 ) -► Aut(F 2 ) -» 1. 
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The linearity question of Aut(i*2) was reduced to the linearity of the braid group 
on four strands. In |7J, it was shown that Aut(i"2)xZ is commensurable with B4. 
The linearity of B4 and the other braid groups was settled (pQ, [TU], [H]), proving 
the linearity of Aut(i r 2)- 

The following conjecture was formulated in [4] which addresses the linearity 
question of split extensions with kernel a free group. 

Conjecture 2. Let G be a linear group and 

1 -» F n -> r -» g -» 1 

a sp/zt exact sequence with F n a finitely generated free group. If G acts trivially on 
the homology of F, then T is linear. 

The homological condition is needed in that generality because of the coun- 
terexample in [8]. It should be noted that the situation in the Main Theorem is 
different because the action of Aut(J*2) on F2 is not trivial on the homology. One 
consequence of this conjecture is that M n is linear. 

Corollary 11.11 implies that F^WL is linear. The above remarks suggest the fol- 
lowing conjecture. 

Conjecture 3. Let F be a free group and T = FWL. Then T is linear. That is if 

1 -> f -> r -> z -> 1 

is exact, then T is linear. 

2. Proof of the main theorem 

Let F n be the free group with basis {0:1,2:2, ••■ ,x n }. Let Xk,i (1 < i,k < n) 
denote the elements of Aut(F n ) defined by: 



Xk,i{xj) 



x$ XkXi, if j = k. 



The McCool subgroup M n of Aut(F n ) is the subgroup generated by Xk,i- 

M n = {Xk.i ■ k,i = l,2,...n,k^ i). 
The upper triangular McCool subgroup is the subgroup generated by: 

M+ = (xka ■ k,i = 1,2, ...n, k<i). 

For the main properties of M n and M+ see [5]. There is a natural map Aut(F„) — > 
GL(n, Z) which is an epimorphism with kernel denoted IA n . It is known that IA2 is 
a free group with two generators given by X2,i and Xi,2- Thus there is a (non-split) 
group extension 

1 F 2 -> Aut(F 2 ) -> GL(2,Z) -> 1. 

The fact that the kernel is F2 was shown in [2] and [14] . Here F2 is identified with 
the subgroup of inner automorphisms of Au^i 7 ^). We write F2 = (r a , r^), the inner 
automorphisms of F2 . 

A basis for F2 will occur in three distinct ways below. Thus a free group with 
basis {a, (3} will be named F 2 — (a,f3). (Thus to alert the reader, there are 3 
distinct choices of bases for F2 given below by {2:1,2:2}, {a, 6}, and {r a , r&}.) 

The natural map induced by the mod-2 reduction is an epimorphism that induces 
an exact sequence: 

1 -> r(2, 2) 5i(2, Z) ^> 5L(2, Z/2Z) 1. 
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The group T(2, 2) is a free group of rank 2. Also, we consider the extension 

(r,det) 



1 -> T(2,2) -> GL(2,Z) 
Form the pull-back diagram: 

1 > F 2 > T 



GL(2,Z/2Z)xZ/2Z -> 1. 
► T(2,2) > 1 



1 



F 2 



Aut(F 2 



to obtain a morphism of extensions 
1 > F 2 > J 7 



1 



-» F 2 



{1} 



Aut(F 2 ) 



GL(2,Z/2Z)xZ/2Z 



GL(2, 



r(2,2) 



-> 1 



GL(2,Z) 



GL(2,Z/2Z)xZ/2Z 



-> 1 



-> 1. 



.4, 



This middle exact sequence is the extension 

1 -> 7A 2 -> Aut(F 2 ) -> GL(2,Z) -> 1. 

In this case, F4 2 is isomorphic to the inner automorphism group of i 7 ^ generated 
by two elements Xij with i ^ j and 1 < i,j < 2. 

Lemma 2.1. The group J- is a subgroup of AutiF^) of index 12. Furthermore, T 
is generated by the inner automorphisms of F 2 and the automorphisms Xi, i = 1,2, 

X\(a) = ab 2 , xi(b) = b 
x 2 (a) = a, x 2 (b) = ba 2 . 

Proof. The result follows because the group T(2, 2) is a free group on two generators 

(0. m 

Notice that the image of Xi is A{, for i = 1,2. Also, T has index 12 in Aut(F 2 ) 
because GL(2,Z/2Z) has order 6. □ 

The following describes the structure of T . 

Lemma 2.2. The group T can be written as a semi-direct product T = (r a , T&) x {x\ , x 2 ) 
with the action of Xi being exactly as the action of (x\,x 2 ) on {a,b). 

Proof. Since the group T(2, 2) is a free group, the extension is split and thus a semi- 
direct product. Furthermore, the extension is classified by the map Pr(2, 2) — > 
Aut(F 2 ) which sends A\ to x\ and A 2 to x 2 . The proof of the Lemma follows by 
inspection. □ 

Remember that there is a split exact sequence 

1 -> F 2 -> Hol(F 2 ) ^ Aut(F a ) -» 1. 

Also, J 7 < Aut(F 2 ) and thus it is linear. Lemma [2.11 implies that the group tt — 
p _1 (^ 7 ) is of index 6 in Hol(i*2) and it fits into an exact sequence 

1 _>F 2 = (a,b) -^ir^ T ^ 1. 
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The next Lemma is the main tool used in the proof of the Main Theorem. 
Lemma 2.3. There are two maps 

/i,/2 : 7T -> F 

such that the product 

h x h ■ 7T -> T x T 
is a monomorphism. Thus it and H0UF2) are linear. 

Notice that Lemma [2.31 implies that ir and thus Hol{F 2 ) are linear. Thus the 
Main Theorem follows and it suffices to prove Lemma T2.31 the subject of the next 
section. 

3. Proof of Lemma |2~31 

Recall from Lemma [2.11 that the group T is a subgroup of Aut(i<2) of index 6 
generated by the inner automorphisms of F2 and the automorphisms Xi, i — 1,2, 

Xi(a) = ab 2 , xi(b) = b 
^2(0) = a, %2{b) = ba 2 . 

This action means that the elements Xi are acting by conjugation. So a restatement 
of this action is given by 

X\ ■ a ■ x^ 1 — Xi(a) — ab 2 , X\ ■ b ■ x^ 1 = X\(b) = b 
X2 ■ a ■ x^ 1 — X2(a) — a, X2 ■ b ■ x^ 1 = 2:2(6) = ba 2 . 

Furthermore, by Lemma l2.2l there is an extension 

1 -»■ (Ta,T b ) -> T -> (x 1 ,X 2 ) -> 1 

where the action of is specified by regarding a — r a and b = T b : 

— 1 2 

XxTaX^ — T~a,T~b ' 
XiUX^ 1 = Tb, 

%2T~a%2 = 
X 2 T b X~ 1 = T b T 2 . 

Furthermore, the group it is a split extension 

f -> F 2 = (a, b) -> 7T -> J" -> 1 

with generators for J 7 specified above. 

The additional data specifying the action of T on F2 — (a, b) is given next. 



Xiax^ 1 


= ab 2 


X20X2~ l 


= a 


Xibx^ 1 


-6, 


X2bx 2 ~ 1 


= 6a 2 


TaOT- 1 


= a, 




= bob' 1 , 


TabrZ 1 


= aba , and 


r h br b x 


= b 



By a direct comparison, the above gives two distinct isomorphic copies of T in 

7T. 
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These relations are summarized as follows: 

xiax^ 1 — ab 2 , x 2 ax 2 1 = a 



2 



x\bx 1 1 = b, X2bx 2 1 = ba 

— 1 2 —1 



r a 6r a 1 = a&a 1 , Tf,&r b 1 = 6 

Rewrite the last two pairs of relations as follows: 

a~ 1 T a a,T~ 1 a — a, b~ 1 T b ar b ~ 1 b = a 

a~ 1 T a br~ 1 a — b, 6 _1 Tf,6T b _ b = b 

The following hold: 

r a a = ar a , b~ X T b aT b ~ X b = a 

a~ 1 T a br~ 1 a = b, nb = bn 

Change of generators by setting t a = a _1 r a and tb — fr -1 7fc. Notice that the 
previous relations are equivalent to 

[t a ,a] = 1, [t b , a] = 1 
[*„,&] = 1, [t b ,b] = l 

Thus the group tt is generated by the set {a, b, t a , t b , X\, X2} with relations above 
equivalent to the following: 

xiax^ 1 = ab 2 , x 2 ax 2 1 = a 
Xibx^ 1 = b, x 2 bx 2 x = ba 2 

%lta%i = t a t b , X 2 t a X 2 = t a 
XitbX^ 1 = t b , X 2 tbX 2 1 = t b t 2 

[t a ,a] = 1, [t b , a] = 1 

[*„,&] = 1, [t 6 , 6] = 1 

Thus the group tt has a normal subgroup N(tt) generated by the set {a, b, t a , tb} 
with the following properties. 

(1) The subgroup N(tt) is isomorphic to a direct product of two free groups 
(a,b)x(t a ,t b ). 

(2) The cokernel tt/N{tt) is isomorphic to a free group (x\, x 2 ). 

(3) There is a homomorphisms h : tt — > T specified by sending 

(a) t a and t b to 1 

(b) Xi to Xi, 

(c) a to a and b to b. 

(4) The kernel of h is the free group (t a , t b ). 

Notice that the intersection of kernels of ker(h) fl ker(p) is the intersection of 

(t a ,t b )n(a,b) ={!}. 

Furthermore, the maps fx, f 2 of Lemma 12.31 are given by fx — h and f 2 = p. 

Therefore tt = ((a, b) x (t a , t b )) x (x\, x 2 ). Then (a, b) and (t a ,t b ) are normal 
subgroups of tt and thus tt admits two epimorphisms: 

fx : tt -> (a, 6) X (#1,212) = T 
h '■ 71 -> (ta,t b )>t(xx,x 2 ) = T. 
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But T is linear, as a subgroup of Aut(i<2) and ker(/i) = (t a ,tb) and ker(/2) = (a, b). 
Since ker(/i)(~lker(/2) = {1}, the composition 

A /lX/ 2 rj-. rj-. 

TT > 7TX7T > J- Xj- 

is a monomorphism, where A is the diagonal map. Since TxT is linear, G is 
linear. But tt has index 6 in Hol(i<2). Thus Ho^i^) is linear, completing the proof 
of Lemma 12.31 and the Main Theorem. 

4. Proof of Corollary II. II 
Let 7T be a linear group. Let 

1 -> F 2 -» G ^ TT -> 1 

be a split extension. The result to be proven is that G is linear. The split extension 
induces a commutative diagram of exact sequences: 

1 > F 2 ► G — — > rr ► 1 

1 > F 2 > Hol(F 2 ) > Aut{F 2 ) > 1 

where j is the map induced by the action of tt on F 2 . Notice that the right-hand 
diagram is a pull-back diagram. Thus the map 

ixp : G -> Ho1(F 2 )xtt 

is an injection. Since tt and Ho^i 7 ^) are linear, G is linear. 

5. Proof of Corollary 11.21 

Let II denote the group of orientation preserving homcomorphisms Top + (T), 
and 

CQnf(r, k) = {fa, ■ • • , z k ) G T^z, ^ if i / i} 

the configuration space of k points in T. Write Top + (T, Qk) for the topological 
group of the orientation preserving self-homeomorphisms of T that leave Qk, a 
set of k distinct points in T, invariant. Similarly, we write PTop + (T, Qk) for the 
orientation-preserving homcomorphisms of T that fix Qk pointwise. Denote 

r{ = 7r (Top+ (T,Q fc )) and PT* = ^ (PTop+(T, Q fc )), 

for the corresponding mapping class groups. 
Recall the following facts [3]. 

(1) If k > 2, then the spaces 

£nx n Conf(T, k), 

and 

EU x n Conf(r,fe)/E fc 
are respectively if(PTf , 1), and AT(rJ, 1). 



s 
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(2) Furthermore, EH Xn Conf(T, k) is homotopy equivalent to 
ESL(2, Z) x SL(2jZ) Conf(T - Q x , k - 1) 
where Qi = {(1, 1)} C T. Thus there is a fibration 

ESL(2,Z) x SL(2iZ) Conf(T,2) -> BSL(2,Z) 
with fibre T — Q\. 

Using the above one can easily see that the group PT\ is isomorphic to SL(2, Z). 
Also, the kernel of the natural mod-2 reduction map 

SX(2,Z) -> ST(2,Z/2Z) 

denoted ST(2,2) here is a free group on two letters. So, since the fundamental 
group of T 2 — Qi is free on two letters, the fundamental group of 

m{ESL(2,Z) x Si(2 , z) Conf(T,2)) = PT\ 

has an index six subgroup K which admits an extension 

1 -> F 2 -> if -» T(2, 2) -> 1 

and is split. Therefore, by the main Theorem [TJ the group K is linear and thus 
PT\ is linear. Notice that PT\ has index two in T\ and therefore is linear. 

6. ON LARGE LINEAR SUBGROUPS OF Aut(F n ) 

In this final section we present a small step towards understanding Question [2] 
For any group G, there is a group homomorphism defined 

E : Hol(G) Aut(G * F) 

and shown to be a monomorphism where F is a free group [B]. Explicitly, the 
homomorphism is defined as follows: 



• For / e Aut(G), 

£(/)(*) = 

• For h e G, 



/CO, if^eG 

z, if 2 e i 7 . 

z, if z G G 

hzh -1 , if z e F. 



It is known that Aut(Fa) is not linear ([8]). But by the above, it obvious that 
Hol(F 2 ) is a subgroup of Aut(F 3 ). Thus Aut(F 3 ) is not linear but contains a large, 
'natural', linear subgroup. 
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